Search Results

  1. R. Susitaival and S. Aalto, Adaptive load balancing with OSPF (extended version), in Traffic and Performance Engineering for Heterogeneous Networks, ed. D.D. Kouvatsos, pp. 85 - 107, 2009, River Publishers, Gistrup, Denmark (pdf)(bib)
    Abstract: The objective of load balancing is to move traffic from congested links to other parts of the network. If the traffic demands are known, load balancing can be formulated as an optimization problem. The resulting traffic allocation can be realized in the networks that use explicit routes, such as MPLS-networks. It has recently been found that similar load balancing is possible to be implemented even in the IP networks based on OSPF-routing by adjusting OSPF-weights of the links and traffic splitting ratios in the routers. However, if the traffic demands are unknown or they may change rapidly, another approach is needed. In this paper we study adaptive load balancing in OSPF-networks based on measured link loads. We propose an adaptive and distributed algorithm that gradually balances the load by making small changes in the traffic splitting ratios in the routers. We develope different traffic scenarios for testing the algorithm numerically. The results show that the performance of OSPF-networks can significantly be improved by our simple algorithm as compared to the equal splitting. \\Keywords: OSPF, Traffic Engineering, adaptive routing, load balancing